๋ฌธ์
์ด 8๊ฐ์ ํฑ๋๋ฅผ ๊ฐ์ง๊ณ ์๋ ํฑ๋๋ฐํด 4๊ฐ๊ฐ ์๋ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด ์ผ๋ ฌ๋ก ๋์ฌ์ ธ ์๋ค. ๋, ํฑ๋๋ N๊ทน ๋๋ S๊ทน ์ค ํ๋๋ฅผ ๋ํ๋ด๊ณ ์๋ค. ํฑ๋๋ฐํด์๋ ๋ฒํธ๊ฐ ๋งค๊ฒจ์ ธ ์๋๋ฐ, ๊ฐ์ฅ ์ผ์ชฝ ํฑ๋๋ฐํด๊ฐ 1๋ฒ, ๊ทธ ์ค๋ฅธ์ชฝ์ 2๋ฒ, ๊ทธ ์ค๋ฅธ์ชฝ์ 3๋ฒ, ๊ฐ์ฅ ์ค๋ฅธ์ชฝ ํฑ๋๋ฐํด๋ 4๋ฒ์ด๋ค.
์ด๋, ํฑ๋๋ฐํด๋ฅผ ์ด K๋ฒ ํ์ ์ํค๋ ค๊ณ ํ๋ค. ํฑ๋๋ฐํด์ ํ์ ์ ํ ์นธ์ ๊ธฐ์ค์ผ๋ก ํ๋ค. ํ์ ์ ์๊ณ ๋ฐฉํฅ๊ณผ ๋ฐ์๊ณ ๋ฐฉํฅ์ด ์๋ค.
ํฑ๋๋ฐํด๋ฅผ ํ์ ์ํค๋ ค๋ฉด, ํ์ ์ํฌ ํฑ๋๋ฐํด์ ํ์ ์ํฌ ๋ฐฉํฅ์ ๊ฒฐ์ ํด์ผ ํ๋ค. ํฑ๋๋ฐํด๊ฐ ํ์ ํ ๋, ์๋ก ๋ง๋ฟ์ ๊ทน์ ๋ฐ๋ผ์ ์์ ์๋ ํฑ๋๋ฐํด๋ฅผ ํ์ ์ํฌ ์๋ ์๊ณ , ํ์ ์ํค์ง ์์ ์๋ ์๋ค. ํฑ๋๋ฐํด A๋ฅผ ํ์ ํ ๋, ๊ทธ ์์ ์๋ ํฑ๋๋ฐํด B์ ์๋ก ๋ง๋ฟ์ ํฑ๋์ ๊ทน์ด ๋ค๋ฅด๋ค๋ฉด, B๋ A๊ฐ ํ์ ํ ๋ฐฉํฅ๊ณผ ๋ฐ๋๋ฐฉํฅ์ผ๋ก ํ์ ํ๊ฒ ๋๋ค. ์๋ฅผ ๋ค์ด, ์๋์ ๊ฐ์ ๊ฒฝ์ฐ๋ฅผ ์ดํด๋ณด์.
๋ ํฑ๋๋ฐํด์ ๋ง๋ฟ์ ๋ถ๋ถ์ ์ด๋ก์ ์ ์ ์ผ๋ก ๋ฌถ์ฌ์๋ ๋ถ๋ถ์ด๋ค. ์ฌ๊ธฐ์, 3๋ฒ ํฑ๋๋ฐํด๋ฅผ ๋ฐ์๊ณ ๋ฐฉํฅ์ผ๋ก ํ์ ํ๋ค๋ฉด, 4๋ฒ ํฑ๋๋ฐํด๋ ์๊ณ ๋ฐฉํฅ์ผ๋ก ํ์ ํ๊ฒ ๋๋ค. 2๋ฒ ํฑ๋๋ฐํด๋ ๋ง๋ฟ์ ๋ถ๋ถ์ด S๊ทน์ผ๋ก ์๋ก ๊ฐ๊ธฐ ๋๋ฌธ์, ํ์ ํ์ง ์๊ฒ ๋๊ณ , 1๋ฒ ํฑ๋๋ฐํด๋ 2๋ฒ์ด ํ์ ํ์ง ์์๊ธฐ ๋๋ฌธ์, ํ์ ํ์ง ์๊ฒ ๋๋ค. ๋ฐ๋ผ์, ์๋ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ ๋ชจ์์ ๋ง๋ค๊ฒ ๋๋ค.
1๋ฒ ํฑ๋๋ฐํด๋ฅผ ์๊ณ ๋ฐฉํฅ์ผ๋ก ํ์ ์ํค๋ฉด, 2๋ฒ ํฑ๋๋ฐํด๊ฐ ๋ฐ์๊ณ ๋ฐฉํฅ์ผ๋ก ํ์ ํ๊ฒ ๋๊ณ , 2๋ฒ์ด ํ์ ํ๊ธฐ ๋๋ฌธ์, 3๋ฒ๋ ๋์์ ์๊ณ ๋ฐฉํฅ์ผ๋ก ํ์ ํ๊ฒ ๋๋ค. 4๋ฒ์ 3๋ฒ์ด ํ์ ํ์ง๋ง, ๋ง๋ฟ์ ๊ทน์ด ๊ฐ๊ธฐ ๋๋ฌธ์ ํ์ ํ์ง ์๋๋ค. ๋ฐ๋ผ์, ์๋์ ๊ฐ์ ์ํ๊ฐ ๋๋ค.
ํฑ๋๋ฐํด์ ์ด๊ธฐ ์ํ์ ํฑ๋๋ฐํด๋ฅผ ํ์ ์ํจ ๋ฐฉ๋ฒ์ด ์ฃผ์ด์ก์ ๋, ์ต์ข ํฑ๋๋ฐํด์ ์ํ๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ , ์ถ๋ ฅ
์ ๋ ฅ
- ์ฒซ์งธ ์ค์ 1๋ฒ ํฑ๋๋ฐํด์ ์ํ, ๋์งธ ์ค์ 2๋ฒ ํฑ๋๋ฐํด์ ์ํ, ์ ์งธ ์ค์ 3๋ฒ ํฑ๋๋ฐํด์ ์ํ, ๋ท์งธ ์ค์ 4๋ฒ ํฑ๋๋ฐํด์ ์ํ๊ฐ ์ฃผ์ด์ง๋ค. ์ํ๋ 8๊ฐ์ ์ ์๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , 12์๋ฐฉํฅ๋ถํฐ ์๊ณ๋ฐฉํฅ ์์๋๋ก ์ฃผ์ด์ง๋ค. N๊ทน์ 0, S๊ทน์ 1๋ก ๋ํ๋์๋ค.
- ๋ค์ฏ์งธ ์ค์๋ ํ์ ํ์ K(1 โค K โค 100)๊ฐ ์ฃผ์ด์ง๋ค. ๋ค์ K๊ฐ ์ค์๋ ํ์ ์ํจ ๋ฐฉ๋ฒ์ด ์์๋๋ก ์ฃผ์ด์ง๋ค. ๊ฐ ๋ฐฉ๋ฒ์ ๋ ๊ฐ์ ์ ์๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ์ฒซ ๋ฒ์งธ ์ ์๋ ํ์ ์ํจ ํฑ๋๋ฐํด์ ๋ฒํธ, ๋ ๋ฒ์งธ ์ ์๋ ๋ฐฉํฅ์ด๋ค. ๋ฐฉํฅ์ด 1์ธ ๊ฒฝ์ฐ๋ ์๊ณ ๋ฐฉํฅ์ด๊ณ , -1์ธ ๊ฒฝ์ฐ๋ ๋ฐ์๊ณ ๋ฐฉํฅ์ด๋ค.
์ถ๋ ฅ
-
์ด K๋ฒ ํ์ ์ํจ ์ดํ์ ๋ค ํฑ๋๋ฐํด์ ์ ์์ ํฉ์ ์ถ๋ ฅํ๋ค. ์ ์๋ ๋ค์๊ณผ ๊ฐ์ด ๊ณ์ฐํ๋ค.
- 1๋ฒ ํฑ๋๋ฐํด์ 12์๋ฐฉํฅ์ด N๊ทน์ด๋ฉด 0์ , S๊ทน์ด๋ฉด 1์
- 2๋ฒ ํฑ๋๋ฐํด์ 12์๋ฐฉํฅ์ด N๊ทน์ด๋ฉด 0์ , S๊ทน์ด๋ฉด 2์
- 3๋ฒ ํฑ๋๋ฐํด์ 12์๋ฐฉํฅ์ด N๊ทน์ด๋ฉด 0์ , S๊ทน์ด๋ฉด 4์
- 4๋ฒ ํฑ๋๋ฐํด์ 12์๋ฐฉํฅ์ด N๊ทน์ด๋ฉด 0์ , S๊ทน์ด๋ฉด 8์
๐ Logic
class Gear {
int[] tooth;
boolean spinStatus;
int spinDir;
public Gear() {
tooth = new int[8];
spinStatus = false;
spinDir = 0;
}
public void clockWise() {
int tmp = tooth[7];
System.arraycopy(tooth, 0, tooth, 1, 7);
tooth[0] = tmp;
}
public void counterClockWise() {
int tmp = tooth[0];
System.arraycopy(tooth, 1, tooth, 0, 7);
tooth[7] = tmp;
}
}
- ํฑ๋๋ฐํด์ ์ ๋ณด๋ฅผ ์ ์ฅํ๋ ํด๋์ค์ด๋ค.
clockWise()๋ ํฑ๋๋ฅผ ์๊ณ๋ฐฉํฅ์ผ๋ก ๋๋ ธ์ ๋ ์ํ ์ ๋ฐ์ดํธ๋ฅผ ์ํํ๊ณ ,counterClockWise()๋ ๋ฐ์๊ณ๋ฐฉํฅ์ ๋ํ ์ ๋ฐ์ดํธ๋ฅผ ์ํํ๋ค.
for (int i = 0; i < N; i++) {
spins[i] = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
int centerG = spins[i][0] - 1;
gears[centerG].spinStatus = true;
gears[centerG].spinDir = spins[i][1];
for (int j = centerG - 1; j >= 0; j--) {
if (gears[j + 1].spinStatus) {
if (gears[j].tooth[2] != gears[j + 1].tooth[6]) {
gears[j].spinStatus = true;
gears[j].spinDir = gears[j + 1].spinDir * -1;
}
}
}
for (int j = centerG + 1; j < 4; j++) {
if (gears[j - 1].spinStatus) {
if (gears[j].tooth[6] != gears[j - 1].tooth[2]) {
gears[j].spinStatus = true;
gears[j].spinDir = gears[j - 1].spinDir * -1;
}
}
}
for (int j = 0; j < 4; j++) {
if (gears[j].spinDir == -1) gears[j].counterClockWise();
else if (gears[j].spinDir == 1) gears[j].clockWise();
gears[j].spinDir = 0;
gears[j].spinStatus = false;
}
}
-
์ค์ฌ ๊ตฌํ๋ถ๋ ํฌ๊ฒ 3๊ฐ๋ก ๋๋ ์ ์๋ค.
- ํ์ ํ๋ ํฑ๋์ ์ผ์ชฝ ํฑ๋์ ๋ํด ํ์ ์ฌ๋ถ๋ฅผ ํ๋จํ๊ณ ์ํํ๋ for๋ฌธ
- ํ์ ํ๋ ํฑ๋์ ์ค๋ฅธ์ชฝ ํฑ๋์ ๋ํด ํ์ ์ฌ๋ถ๋ฅผ ํ๋จํ๊ณ ์ํํ๋ for๋ฌธ
- ์ฃผ์ด์ง 1ํ์ ์ด ๋๋ ํ ํฑ๋์ ์ ๋ณด๋ฅผ ์ ๋ฐ์ดํธํ๋ for๋ฌธ
๐ CODE
์ฝ๋ ๋ณด๊ธฐ/์ ๊ธฐ๐ซ
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
class Gear {
int[] tooth;
boolean spinStatus;
int spinDir;
public Gear() {
tooth = new int[8];
spinStatus = false;
spinDir = 0;
}
public void clockWise() {
int tmp = tooth[7];
System.arraycopy(tooth, 0, tooth, 1, 7);
tooth[0] = tmp;
}
public void counterClockWise() {
int tmp = tooth[0];
System.arraycopy(tooth, 1, tooth, 0, 7);
tooth[7] = tmp;
}
}
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
Gear[] gears = new Gear[4];
for (int i = 0; i < 4; i++) {
gears[i] = new Gear();
gears[i].tooth = Arrays.stream(br.readLine().split("")).mapToInt(Integer::parseInt).toArray();
}
int N = Integer.parseInt(br.readLine());
int[][] spins = new int[N][2];
for (int i = 0; i < N; i++) {
spins[i] = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
int centerG = spins[i][0] - 1;
gears[centerG].spinStatus = true;
gears[centerG].spinDir = spins[i][1];
for (int j = centerG - 1; j >= 0; j--) {
if (gears[j + 1].spinStatus) {
if (gears[j].tooth[2] != gears[j + 1].tooth[6]) {
gears[j].spinStatus = true;
gears[j].spinDir = gears[j + 1].spinDir * -1;
}
}
}
for (int j = centerG + 1; j < 4; j++) {
if (gears[j - 1].spinStatus) {
if (gears[j].tooth[6] != gears[j - 1].tooth[2]) {
gears[j].spinStatus = true;
gears[j].spinDir = gears[j - 1].spinDir * -1;
}
}
}
for (int j = 0; j < 4; j++) {
if (gears[j].spinDir == -1) gears[j].counterClockWise();
else if (gears[j].spinDir == 1) gears[j].clockWise();
gears[j].spinDir = 0;
gears[j].spinStatus = false;
}
}
N = 0;
for (int i = 0; i < 4; i++) N += gears[i].tooth[0] * Math.pow(2,i);
System.out.println(N);
br.close();
}
}
โ๏ธ Review
- ์ ๋ง ์ค๋๋ง์ 1ํธ๋ง์ ์ฑ๊ณตํ๋ค. ๋์ด๋ ๋์ ๋ฌธ์ ๋ ์๋์์ง๋ง ...
- ๋ฌธ์ ํ์ด๋ฅผ ๊ตฌ์ํ๋ฉด์, ์ด๋ค ๋ฉ์๋๋ฅผ ๊ตฌํํด์ผํ๋ฉฐ, ์ด๋ค ๋ฉ์๋๋ฅผ ๊ฐ์ฒด์ ๋ฌ์ผ ํ๋์ง์ ๋ํด ์ข ๋ ๊ณต๋ถํด๋ด์ผ๊ฒ ๋ค.
๐ ์ถ์ฒ
Baekjoon : https://www.acmicpc.net/problem/14891